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AMENDMENTS TO THE CLAIMS 

1 . (Canceled) 

2. (Original) An interconnect structure having a plurality of input ports including 
an input port A and a plurality of output ports including an output port X and all or part of a 
message MA arriving at input port A, wherein a decision to inject message MA into the 
interconnect structure is based at least in part on logic associated with output port X. 

3. (Original) An interconnect structure in accordance with claim 2, further 
including an input port B and a message MB at input port B wherein the logic at output port X 
bases in part the decision to inject message MA into the interconnect structure on information 
about message MB. 

4. (Original) An interconnect structure in accordance with claim 3, wherein 
messages MA and MB are targeted for output port X. 

5. (Original) An interconnect structure in accordance with claim 3 wherein the 
timing of the injection of MA into the interconnect structure depends at least in part on the 
arrival of one or more messages at input port B. 

6. (Withdrawn) An interconnect structure S having a plurality of input ports into 
the structure and a plurality of output ports from the structure and a message MP at input port 
P targeted to an output port O of the interconnect structure and means for sending a request 
from input port P to a logic L associated with output port O, said request asking for input port 
P to send message MP to output port O. 

7. (Withdrawn) An interconnect structure comprising a plurality of data input 
ports and a plurality of data output ports and means for jointly monitoring incoming data 
packets at more than one of the plurality of data input ports. 
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8. (Withdrawn) An interconnect structure in accordance with claim 7, wherein 
said monitoring means is associated with one of said plurality of data output ports which is 
targeted as an output port by data packets arriving at one or more of said data input ports. 

9. (Withdrawn) An interconnect structure in accordance with claim 8, wherein 
each of said plurality of data output ports has monitoring means associated therewith. 

10. (Withdrawn) An interconnect structure in accordance with claim 9, wherein 
said interconnect structure includes a data switch, a request switch and an answer switch, 
where the request switch and the answer switch are analogs of the data switch. 

1 1 . (Withdrawn) An interconnect structure in accordance with claim 10, wherein 
said monitoring means includes said request switch and said answer switch. 

12. (Withdrawn) An interconnect structure in accordance with claim 11, wherein 
said monitoring means controls the flow of incoming data packets from said data input ports 
to said data switch, whereby overload of said interconnect structure is prevented. 

13. (Withdrawn) An interconnect structure in accordance with claim 12, wherein 
said monitoring means allows access to said data switch in response to quality-of-service 
parameters included within said incoming data pockets. 

14. (Withdrawn) An interconnect structure in accordance with claim 13, wherein 
said monitoring means ensures that partial incoming data packets are never discarded, and 
only low quality-of-service data packets are discarded during severe overload conditions. 

15. (Withdrawn) An interconnect structure in accordance with claim 14, wherein 
each data input port includes an input card, said input card including means for sending 
request data packets to said request switch to request permission to transmit data packets to a 
targeted data output port. 
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16. (Withdrawn) An interconnect structure in accordance with claim 15, wherein 
said answer switch includes means for granting permission to said input card to transmit a 
data packet to said data switch. 

17. (Withdrawn) An interconnect structure N which selectively transfers data 
packets from a plurality of data input ports to a data output port Z, including a logic L.sub.Z, 
associated with output port Z which controls the entry into interconnect structure N of data 
packets targeted to output port Z. 

18. (Withdrawn) An interconnect structure in accordance with claim 17, wherein 
logic L.sub.Z schedules entry of a data packet into interconnect structure N based on the 
status of a buffer associated with output port Z. 

19. (Withdrawn) An interconnect structure in accordance with claim 17, wherein 
the logic L.sub.Z schedules the entry of a data packet into interconnect structure N based on 
the bandwidth of a channel into a buffer associated with output port Z. 

20. (Withdrawn) An interconnect structure in accordance with claim 17, wherein 
the logic L.sub.Z schedules the entry of a data packet into interconnect structure N based on 
the bandwidth of a channel from output port Z. 

2 1 . (Withdrawn) An interconnect structure in accordance with claim 1 8, wherein a 
logic L.sub.I associated with a data input port I requests permission of the logic L.sub.Z 
associated with output port Z to send a data packet M from input port I through interconnect 
structure N to output port Z. 

22. (Withdrawn) An interconnect structure in accordance with claim 21, wherein 
the logic L.sub.Z may accept or reject the request to send data packet M through interconnect 
structure N to output port Z. 
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23. (Withdrawn) An interconnect structure in accordance with claim 22, wherein 
the logic L.sub.Z schedules the entry of data packet M into interconnect structure N at a time 
T in the future. 

24. (Withdrawn) An interconnect structure in accordance with claim 17, wherein a 
sequence S of messages is received at a data input port of interconnect structure N and logic 
associated with a targeted data output port of interconnect structure N schedules a 
predetermined time for entry of predetermined members of S to enter input port N. 

25. (Withdrawn) An interconnect structure in accordance with claim 24, wherein 
logic associated with said data input port permutes the sequence S so that members of S enter 
interconnect structure N at a time determined by said logic associated with said targeted data 
output port. 

26. (Withdrawn) An interconnect structure in accordance with claim 25, wherein 
said sequence permutation is accomplished by sequentially placing data into a buffer and 
removing the data in a different sequence. 

27. (Withdrawn) An interconnect structure S including a plurality of input ports to 
the interconnect structure and a plurality of output ports from the interconnect structure with P 
and Q being input ports to the structure and means for jointly monitoring the flow of 
messages into input ports P and Q. 

28. (Withdrawn) An interconnect structure in accordance with claim 27 wherein 
logic L associated with an output port O of interconnect structure S monitors messages from 
both input ports P and Q that are targeted for output port O. 

29. (Withdrawn) An interconnect structure in accordance with claim 28 wherein^ 
the logic L grants permission for a message at input port P to enter the interconnect structure. 
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30. (Withdrawn) An interconnect structure in accordance with claim 28 wherein 
the logic L denies permission for a message at input port P to enter the interconnect structure. 

31. (Withdrawn) An interconnect structure in accordance with claim 28 wherein, 
the logic L examines information concerning a message MP at input port P and information 
conceming a message MQ at input port Q in order to make a decision to accept or deny 
permission for MP and MQ to enter the interconnect structure S. 

32. (Withdrawn) An interconnect structure S including a plurality of input ports to 
the interconnect structure and a plurality of output ports to the interconnect structure and a 
message MP at an input port P of the interconnect structure with message MP targeted to an 
output port O of the interconnect structure and apparatus designed to send a request from 
input port P to logic L associated with output port O with the request being for input port P to 
send message MP to output port O. 

33. (Withdrawn) An interconnect structure in accordance with claim 32 wherein 
the logic L granting or denying permission for input port P to send message MP through the 
interconnect structure to output port O is based at least in part on information about message 
MP and information about messages at input ports other than input port P with said messages 
also targeted for output port O. 

34. (Withdrawn) An interconnect structure in accordance with claim 33 wherein a 
request R is sent from input port P to logic L with said request asking permission to send 
message MP from input port P to output port O through interconnect structure S. 

35. (Withdrawn) An interconnect structure in accordance with claim 34 wherein 
the request is a data packet RP. 

36. (Withdrawn) An interconnect structure in accordance with claim 35 wherein 
data packet RP is sent from input port P to logic L through intercormect structure S. 
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37. (Withdrawn) An interconnect structure in accordance with claim 32 wherein 
data packet RP is sent from input port P to logic L through an interconnect structure T distinct 
from interconnect structure S. 

38. (Withdrawn) An interconnect structure in accordance with claim 35 wherein 
data packet RP contains data. 

39. (Withdrawn) An interconnect structure in accordance with claim 35 wherein 
data packet RP does not contain data. 

40. (Withdrawn) An interconnect structure in accordance with claim 32 wherein 
said input ports and output ports are connected via a plurality of nodes and interconnect lines. 

41 . (Withdrawn) An interconnect structure in accordance with claim 40 wherein 
each output port of the interconnect structure has logic L associated therewith. 

42. (Currently amended) A method for sending a message MA through an 
interconnect structure, said interconnect structure having at least two input ports A and B, the 
message MA arriving at input port A, the method comprising the steps of: 

monitoring the arrival of one or more messages at input port B; and 

basing a d e cision to inj e ct all or part of m e ssag e MA basing the possible scheduling of 

the injection of all or part of message MA into the interconnect structure, at least in part on 

the monitoring of messages arriving at input port B. 

43. (Original) A method for sending a message MA through an interconnect 
structure, said interconnect structure having an input port A and a plurality of output ports 
including an output port X, and all or part of message MA arriving at input port A, the method 
comprising the steps of: 

monitoring logic associated with output port X; and 
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basing a decision to inject message MA into the interconnect structure, at least in part 
on information concerning a message MB targeted for X and entering the interconnect 
structure at an input other than A 

44. (Withdrawn) A method for sending a data packet through an interconnect 
structure having a plurality of data input ports, and a plurality of data output ports, said 
method comprising the step of jointly monitoring incoming data packets at more than one of 
the plurality of data input ports. 

45. (Withdrawn) A method for selectively transferring data packets through an 
interconnect structure N from a plurality of data input ports, to a data output port Z, the 
method comprising the step of monitoring a logic L.sub.Z, associated with an output port Z to 
control entry into the interconnect structure N of data packets targeted to output port Z. 

46. (Withdrawn) A method for sending messages through an interconnect 
structure S, said interconnect structure including a plurality of input ports and a plurality of 
output ports, with a message MP at input port P targeted to an output port O, the method 
comprising the steps of: sending a request from input port P to logic L associated with output 
port O, and monitoring logic L to grant or deny the request to send message MP from input 
port P to output port O. 

47. (Withdrawn) An interconnect system consisting of a plurality of modules 
including the module M and the module N that is an inactive part of the structure wherein: 
there is a method of determining if the module M is defective and in case it is defective, it is 
automatically exchanged for the module N. 

48. (Withdrawn) An interconnect structure wherein a message segment M.sub.l 
of length L.sub.l is routed through the structure and a message segment M.sub.2 of length 
L.sub.2 is routed through the structure and L.sub.l and L.sub.2 are not equal and there are 
interconnect lines reserved for message segments of length L.sub.l and separate intercormect 
lines reserved for messages of length L.sub.2. 
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49. (Previously presented) An interconnect structure in accordance with claim 1 
wherein the message MA is sub-divided into segments and a decision to inject a plurality of 
segments of MA into the interconnect structure depends at least in part on logic associated 
with output port X. 

50. (Previously presented) An interconnect structure in accordance with claim 2 
wherein the message MA and the message from input port B are scheduled to enter the 
interconnect structure in such a way that data from message MA and data from a message at 
input port B enter output port X concurrently. 

5 1 . (Previously presented) An interconnect structure in accordance with claim 6, 
wherein the logic L responds to said request by setting a time for the input port P to begin 
sending message MA into the interconnect structure. 

52. (Cancelled) 

53. (New) An intercormect structure I, having a set S of input ports including the 
input port A and a message MA arriving at A from a location outside of I and a logic L for 
determining the possible scheduling of MA to enter the interconnect structure I with L using 
information concerning the scheduling of one or more other messages to enter I from one or 
more members of S distinct from A. 

54. (New) An interconnect structure I in accordance with claim 53 wherein the 
message of MA is subdivided into segments and the decision to schedule the injection of a 
plurality of segments of MA into I is based on the scheduling of the injection of a plurality of 
segments of one or more other messages to enter I from one or more members S distinct from 
A. 
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